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(54) PATTER MATCHING METHOD 

(57)Abstract: 

PURPOSE: To provide a pattern matching method capable of 
accurately detecting the position of an object within a short time 
even when another object similar to the object concerned exists in 
a photographed picture. 

CONSTITUTION: A photographed picture is stored in a picture 
memory 101 and a reference picture is stored in a template 
memory 1 02. A correlation coefficient computing position control 
means 103 determines a relative position between the 
photographed picture and the template picture to compute a 
correlation coefficient between both the pictures. A picture data 
reading means 104 reads out a partial picture in the photographed 
picture which has the same size as the template picture from the 
memory 101 in accordance with an address specified by the means 
103, reads out the template image from the memory 102 and sends 
the read contents to a correlation coefficient computing means 
105. The means 105 computes a normalized correlation coefficient 
between the sent partial picture out of the photographed picture 
and the template picture. 
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[#fiMf#©$&B] 

urmmmo^ y ^ > sfmzMm iti> < c t k £ 

g«PfiH&£/9T3S©&l!)X^ y :/«r^lMHi3 t 
K, ^H*£**H*£©Vy^>£f«£«*UT^ 

©V y > tft 5 — * V y > 

&Vy^>^f|*t£r£fclB**SRLT^*, 

na ft ic, tt e. ntc-A-? vf-y ^«mij£© v y 

& V y ^ > ^fJW^CO V y > #<£ 2 SqSiiKUiT 

? > 9&ifii&& © ^ y ^ > © "7 y ^ > ^ 

f- > ?m$l&&W. S — * V y > 4f t * »# JS 

S^T. Vy^>^gj&taM*Sn*ll*KlE*©-rt 

? i >^flE*»JHr»'b©36»6IH#fc:|ltf 1 Eft 

[«"»©BMB&K9iJ 

[0 0 0 1] 

«snfc»«*©«ieH«fca*piB«t©««*i:*i 

ttC.tO, *t*«©flFa£ffi«**Wr •5/^->'7 'y ^ 
[0 0 0 2] 

[&*©&*?] i*T©iasa:s. ameis^k:*^ 

H^£©ffiH$<i:SC£{Cck^>T. #gi#l©&®£&tB 



tt, BWi©*fl:*ic"bl5»39»^ft<i*ll«©tt««ffl«» 
WC****. *»HI»jfii«##k:#<<i:*i:^5WIBj&« 

[0003] *msAH. ^ff[Hi^*«^^-e- 

DfcH*©*«flEa««i< B £**»*©»»* y-y -7* 

7i<*#<&5«£5Kf£ftXxy:7 p fi£ife£U &56£*l 

fciM&x^yya-rtjaJMiftfeuibs-a-scrtKWH 
«»*JnauTv»s, «B«*a*»*fc&*»jft*vy 

<&i«*©iBai tr y ? t ufc*ffi»ft«Tr» 

VsT*©-7y5=->yffi:«S«ffl-ra*S*H5Sbfc. 
[0 0 0 4] 

augawa £#*«©*&. 

^©»*H^©^iijX5 : -y7 p S(C«toTtt, *©««* 
ttift©«H«R«JI^£vy^>y«ttj££LTSMft* 

[0 0 0 5] ;:©5S91tt. au$HftA(C^ft<M©Sfft(4tl 
*^&-r^S^Tfc, fil*IWlc*»t?iE*lc*t**©ffi« 

£&ajx* * 5 n a> - y y mm? & z. t * 

[0 0 0 6] 

#*»©ll»W«K:»UTaM!iB«i 

■&xmmm<D-? y ^ > ^ssrsm lt ^ < c t 

j&SsfcfcHT. attPll«tfciSrR©8«*T-y7*$*:3f* 

»a-a:*rfc»t. M&w&tmmwmtwvT-yfm 
jssit^t. jfmsnfcvy^v^ftatBfjgwssi 

y «fc o T&ttl * nfc-# V y ^ > i^fHijiS 

y ifm*m± tfz.z>-Aw?y ?®m&&-#.-? y ^ 
mjn\z.wr z> - v y f>^«s ; ^«io s n*« 

^Ottenfc-^Vy^>^«^©Vy5 1 >^ft 
^ >^«-^© V y 7>Vm.1fi1& 2 g«P<B£UT& -5 1 

[0 0 0 7] ±ESBlX^-y^K:*V»T. S*fs@H&£i?f 
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[0 0 0 8] ±f5?g lX^-V/K^Tte, S*P 

©^/^©SS/J^T-fig/jN $ nfcff*&C!>tit>ffMN£9 

[0 0 0 9] ±gES§2X^y:7£. ±BB*l*7-y:7fc 

[0 0 10] 

«t©75/f>^g!(i5Sf§nT^<. tit. etas 

> ^SSIff 4fc«©T ^T*«— -y > £f 48*1 ji* tsn 
■5. 

[0 0 11] f 2Xf7^l:fct,iTll jbi^t-v^k: 

-7 y ^ > 2f «it £ k » l, t & «as ]Q<%fT a ft a . 

[0 0 12] 

L M 

S E {A (x, y) — & AVE 



[ftlMfl ill! /^->V-y^>:/(s]gg£^LTV> 

[0 0 13] A;J'->-7>y5 1 >^lHlg|«. HflbHEU 1 
0 1. f>yU-h/t'J10 2, ffiW&gcSCS&Bf&I 
8P?g:l 0 3. Bfc^-^KUJ^Rl 0 4£J:tfl§W& 

ScSlff^g 1 0 5 €»*.Tlr**. 

[0 0 14] HSLttU»«**«fcJ:oTaUBSnfc» 

«i5ftBiii{k/%u i o i K»*«i*n*. mmmm^- 

?li 1 f f 8 t 7 hOf ^ v^JPf-? tibl.. S^® 
$©;*:#2tt5 12X51 2®ig-CfeO. Si&^'J 1 
Ollt 5 12X51 2I*»0I*f-^lMMI«6 

tLx^. f>^i/- Mtu i o 2\z\tsmmm 

*. ^>:/U-hlB«©*#3ttLXMHI*T*9. r- 
>yu-h^ ; E'J10 2H LXMHSl^WHIt!^-* 
^*ft®«**"bTti*. L*5J:tfM«5 1 2«t«3/h$^ 

[0015] 4sn«ftakiFiaciiM«P^it! i o 3«. ajg 

H«i:x>yu- HHifct©«««Sc©*J|CSff 3P5H 

•©«»ffi«*«fc3er*. H«5*-^«m^si o 4 
«. fenffiftftffttBiHitp^gi! i o 3tcioxjg^$n 

tt^Z'ryfV-V^^) 1 0 2^<=>^>7 p l— hW 
'•€«lilbTffiW«»«l|[^ai 0 5 (CMS. ffiW^SSc 
Jt»¥9l 0 5l43i6nT*fc»»H*©*»B**J: 

^>yv- hH«t©iEa'fk*M«**«j|c-rs. 

[0 0 16] *%ZtfLXMmm<n : r>-J'U—bW&A 

u, y) t. m&m&tp <d-t> 7 is -hw&iimc*i 

*S©»#H*Bjj (x, y) (lixSL, l^y^ 
M) ©JESflsffiMfllft (HT, *K«M«ftivO) C 
ijtt. 2*c©RSn?*£n*. 
[0 0 17] 

cat x 3 



} {Bn (x. y) -buAVB } 



x-l y-1 



(a (T ♦ b<7u) 



1/2 



[0 0 1 8] fcfc'U ±13**1 CfettSaAVE > b 
ijAVE * a a*J:^b a jjfi, *n-€ r n*©*SC2, 

[0 0 19] 
[R2] 

L M 



Save =2 E {A (x, y) } XL -M 

x-l y-1 

[0 0 2 0] 
[R3J 



bi,Avg =E 2 {Bu (x, y) } /L *M 



x-l y-1 



[0 0 2 1] 
[ft 4] 
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acr=Z E (A (x, y) 3 ave } 2 [fts] 

x-l r- 1 

L M 

ba 1J =2 £ {B u (x, y) -Iduavb } 

K-l y-1 



[0 0 2 3] &&W&Wy : ?>{f1&%ffl&<D±%2 1 &: 
XXYitSt. i, j \$> *©fti£6T^£*l5. 
[0 0 2 4] 

[ft6] l^i ^X-L+ 1 
1 ^ j ^Y-M+ 1 

[0 0 2 5] diO, HR«ftCijCDlHH««tt. 1^ 

i^X-L+1, 1 ^ j ^Y-M+ 1 <D&W£fc2>o L 
fcj&^T, <5.\Z. ■?yr>ifmmmW (X, Y) ft<7>£ 
TO^ftO^Tfflil^ScSr**J;oi:-r-5i:, (X-L 
+ 1) x (Y-M+l) <lGDt§W&ftCij£j£i!6&ttn 

[oo 2 6] s i <dk&— if isi&owi 

[0 0 2 7] ST. ««H^i:x>7 p U— hSf^tWfe 
(i, j) (KT. #JH*5*- 
^<ht/>5) <h^>yu- hja^W^-f XL, 

«H«»a»Kffi««M9#»l 0 3j&»S«*5*- 

fgl 0 4CJ:oT. iilft^D 1 0 1 ^Sttfi ( i , 
j) ££±©£l (#M) fr*LXMOjg»<K«rtO 

— 1***1) i o 2ti<Dm&7 : -?f)*imm-?-=>Wi2>-iii2 

yzfv-vm^-9\^ ffiMfScil^i o suit 
&n, ±Ba»siK*tJ^TffiBff»Cij*»w-iican 

[0 0 2 8] 0 \v»\9-y?v=f->9W&\z&.z>n*/ 
«»j*©R*«fr3a«miftttJffla4:. tmtBttttlCJ: 

[0029] att«*a«ia^*ir»T:»4, iMRjSy-* 
<i, j) fcur^ainan* &M<DJjm 

lr«tOft^$nfcX, Yj^r;/iXstep, 
Y s t e p £ffl</>T, i = i+Xstep, j=j+Y 

step rtro ( i , j ) fc-3^T«M«**«aMiica*i 

*. -tl/T. ftftHfifiSRiWijft©^*. ifi#©ffill«ft 
£»LT«fc*#<*:3W£©*lSflMtAi £t±T* 

[oo3 0] «Mt«*a«iafc*^Ttt. ffi&e&tti& 



-£-LT> =*Vy^>^«*ij«T©ttWfl«#»2»|l 

an«. 2*77 f >^ii,STo.ffin«s:)!iii 2 if 
[0031] att«iftttijaaK*j*t*XT-y^«xs t 

ep, Ystepll fct^.tf^©,i:5l:LTStSan 
[0 0 3 2] 02 (a) (C*-T^>7 P U- Ma*©fflH 

H2 (b) 5 k. r>yu-Mfro¥i^ 

»*tt*lW*«»4Pitfc (L+2) X (MX 2) (D± 

*a©ttaH«w««£ana. m^mm^>y 

tfCcfcoT, 02 (c) ClTKf =k 5 tc. Coo* C 0 i- C 
02. Cio. Cn. C12. C 20 . C 2 b C 22 ©-&ff-9{I© 
«HH8c*«#i&SftS. CCT. CnttaSSH*©^ 

TSb-5©T% Cn=l£fr*. f bT, &©ftjS; 7 *5 «t 

s t e p&<fctfY s t e p di-tn-^tl** 
U, Attl. 0*<tOjEOS*Tr*-3T. fc£*«A= 
0. 2|-K3tatl*. 
[0 0 3 3] 

[ft 7] Xs t e p= (1. 0-A) /Xs 
Xs= { (Cn-Cjo) + (Cn-Ci2> ) /4 
[0 0 3 4] 

[ft 8] Ys tep= (1. 0-A) /Ys 
Ys= { (Cn-Coi) + (C11-C21) > /4 

[0 0 3 5] ±8B©X7-3>:7SX s t e p£<fctfY s t 
e p©*m:frft©«ft*H3*£tfH4S#Hl/TBliJIJ 
■f *. 

[0 0 3 6] S3 (a) '(b) K*TJin*«tr«llfi* 
RSrjPf^H^it LI, tn?tlWimW& 2 0 1, 2 0 2 
:fccfctfx>:/U- hW£2 0 3feJ:J/2 0 4 &R£Lft: 
XtS*[6]©gBfflH^ft«, «Rl:*UItt0 3 
(c) ©* 3 fctt*toftl^#«**fc* 

««*HK:*HTttH3 (d) ©J:5KJMfcWlsft 



(5) 
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hEH82 0 4©#A<R©^>:?V- hBlfc2 0 3 Idtfc^ 
T V y J-y^f&Mli^ e> <D-?tl\Ztt L-Tffii^&©^-ft# 
&!ST<&D, flEftHtP)©;*7-v78X s t e pBXRck 
Ofc/h^KJtb&ttnH *§WHft©t;-££jt,ig<!: 

[0 0 3 7] 0411 S3 (c) &£Zf (d) Id^-TIE 
fltfcffiHH&TlifcX, ft©-7>>^>^B (*§HISft 

©tf-i/fiB) . <t, -^©^iik i mmtzv&mtf-rnfc 

X£r6]Tt§SM&ft#A <h&-5,£©X#[6]©P f afii£ S t"T 
•St, C(DF^fgS«±fSic*7©X s tepi»i 
— jg*T-y:/*X s t e p = STMSW^ft£lh 
»l/THtttf. ^©ff»«S3lteA£A±©«<i:&-5ffi357&< 

[0 0 3 8] "ffcto*. ±I2&5S;7*3cfct/8 K=fc-pT& 
S^WXs tep, Ys t e poraHcTt^SR^Hft 
t7 l >^W-hH«0!>ffiH«»SS-JH"-6t, ffll8«ft 

tcfc*. &&mmmmw\zi5rt2>7,'ryzfmx 

step, Ys tepf. ±l30*fe^©^St<t-p 
TftJtf -5 «fc 5 fC LI fc «fc 
[0 0 3 9] JfefC, H5*#J1LT, ±IS/t^->V-y 

[0040] snft*=eu i o i fcieit*nT^*a»a 

&3 0 IrtKtt. »ft«D3 0 3©ffi. tt*4b3 0 3 £M 

iJ^Tte, Xf'y^iXs t e p, Ys t epCBit 
ftfttCff4t5j»Pn CT<i:tC. jftP n^WtWo 
^>^L— hHtt3 0 2 £Hi;**;£©BMHa«tB 
ij (x, y) \Z1^T. y-yJV-hW&Z 0 2 £©« 

HtRftawfsns. s-»»-H*©fe±©Ha«#JHjft 

( i , j ) Tfc*. 

[0 0 4 1] fit, f^tro/SPnO^^, ifi#©,& 
K-3HT©ffl««»«K:»bTaycT?A>Oj(S 1 S^fflA 

•5. S5©0JTtt, 5*^3 0 3 Cfifcifil^P 7 
»H*3 0 4Kl«*>ifi^j&P9£j&«, —'A^y^yifm 

«,§tLxi«sn^. ^lSipffiAj a, a^®i^3 

0 1 fcfF*ftS/-fX«HCJ:0. ifififOjSCKlovsT©* 
Hff ft« »C# L T««S iCffiHW***** t. fc o fc£*t- 

feCiS^nt^fcOTfelJ, -€-©«lteftj£©#&£ 

[0 0 4 2] (RttBtttUAIt:«^Ttt &&«&ffl$!L 

P-9«Di-6, «W«ft©**V»^FO-*-7y^>^«*l 

Tyf >^MP 7 t©EiL 2 <t0, S<&4&13 0 4 
4:-*-7y* L >if§MtJ*P 9 i©^SL 1 Ojjtm^tz 



[0 0 4 3] a#5Stlfc-5feVy^>^«1tjSiP 
9©HH©Br£<Bttl*aK:&lr>T. ffiH&fttfg^tft-S 

ttjjrcoffiHfffttf^SZpftM W±T£3^ga># 
WBUSft*. m2»^<iA2 tt, -*V 7 f>^S,« 

*vy^>^{fcB*»ft1'(lS'H"* , b©"T?*0. &©ftiS9 

[0 0 4 4] 

[ft 9] ttfttt£tfr&4BHffftB£A2 2g<UttlCtt 

-r^ffln^fttt^Ai 

[0 0 4 5] H5<Z>*£. y««j«P 9 

#**=&Vy^>df«M;ST©ttH«Sfttt, S£l4fe3 

0 4li*fraaHMi&©T 1 ^2*qsffiA 2 «tt)/h 
Lfc*t 0 T. — Jfc-7y^>^«»ji|[P 9K*f 

^twa'jsn. *o— *vy^>y«*ij*P7K»-r* 

n&vy^>^#Sttj£©S»a»fr*>n*. t>so, 

•?y^>?mm&p 9©«H©Bfj£«*rtK:*^T. 

[0 0 4 6] -f-l/T, -9i-*y?->ifmMM.tfifL-?n*> 
n*i, SR=*vy?>^«ttj«T©ffiH**a*»2 

B4tjST©«H«fttt, tt*4fc 3 0 3 fc»-r*«M«* 
B4:fc*©T?, Sg2S*PffiA 2 <£9;*;#<ft3. bfcjft* 
oT. — JfeW^^BflbftlP 7 K2rr5-#V».y3 1 > 
^«*8 jS ttK © V -y ^ > * S £ «9J 3 *l. ' -Jfc 

[0 0 4 7] fg2SijSttA 2 iLTd *f*«fc**f* 
ttHftftlt^J&WWUTt^a^CH:, -t©ffiH«ft 

LTHftH«*K:tt, £«©#*£££ 9. I2I¥1A 

^««frC»4. T*#-5liS0S2*«PffiA 2 ^**<K5£ 

[0 0 4 8] =^-7-v5 1 >^ffi^©Jf3g*tt<tLT 
tt. — ^Vy5 1 >^fi|*|jft««|i*fr4:-r*Bf3e«*l'3©-r 
^T©jiUlC-3^T«D8«»*«iFb. 
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*g<fcz>j3ft\zmm&f7o^t>®z>\k&*)m (hiii c 

limbing). ^-©ftSoS^fe^fflV^tl-S. 

[0049] ?>t/m&&& *&£-rz>ffi%.m 

£-f ± (Xstep-l) . ± (Ystep- 

1) <Z>£jKft£&t>T. ^.^x-^ (i, j) 

^ ? > «t ft* sn*. 

[0 0 5 0] ^fe«0^OlSO}i*fflt^T-i>:V-y5 1 >^ 

^-TipfC, fc <!:*.« 3 x 3B*K:»£ , f 
£ 3 1 0 SJgjrr*. 0 6©VX? 3 1 Oftrogc^te. 
V7.i7 3 1 0©4 , 'fra>&Ji.fc;£ft£*L<T^5. 4\ 
t A tfJUUBfll©— »*«B 7 $ fl* «k O & t> COT $> 

•y?>^«^P 1 0 0 C»fi-*7y5 i >'J'faijfi 
#P 1 0 2T'Jb5it4. 

[0051] — Avy^yfiMflAP i o o \zmtz>- 

fc. — ^y^>^«*jSP 1 0 0 3j»f«C?2:a:*«t5lC 

v**3 l o#»«B«4 0 0K:JMa£:bsn, vxi7 

3 10rt©SlO8,S W[6]l~8) T?OffiW«»*»ai 
fbT. fflHfl**««*£fcS#lSJl~8a* 
uITll 8t>©«H«»C©'5 , 5. njfc^ 1 
y^>^*J&P 1 0 2K«'bifiV»#fa8©jfiCP 1 0 1 
©ffiHtt*.***:*:£&*. 

[0 0 5 2] ,SP10 1 jtrttf'frtfc* ^SICV* 

£ 3 1 O^ftSft. 3 1 0[*1©8,6 C£fi 

i~8) -ro«H«»««aMiafn*. fEiz&H 

tl«. fLT. fl««ft)J<**t44*fi 1 - 8*««» 

1 0©*<Cv&©fflK^&#VX^©Jiffl©8:^£©tB 
,SP 1 0 2 

[0 0 5 3] ±tB*S8s#ma. tt&BttttiftL9fi:ftfr> 

T. X"ry7mx step. Y s t e p CDP B lS§T#fiE-r 

tiiLT^fy'/iXs tep. Ystepll/2 

— # T y ^ > £ f 5 «fc -5 b T t) «k 
[0 0 5 4] ±B*»09fcJ:fltt, ffl<£«&W$&glCi5 

•y ^ > fr>T©fftffiBttttJftl9«t?TfeftT — 



«A#*»&n*r£K*©=&Vy^>y««A#X 
ftttiWWSftfc £ * lC«fflS*^T-r-5 COT, ftlk 
[0 0 5 5] Sfc. ~X.Wf->if&m&\ZMl'T-A 

5*©«»ja«fT:foftT^s©T. sJBB&ACttfttt^ 

m®L-rz>mmm*&&.?zm-£:T"b, 9MU4b©4feiH&B 

[0056] ±e*is«"rtt, ^y^u-hmm. 
i o i \zmfe2tiT^2>m&w&&mcmfrmT' 

[0 0 5 7] -T^to-fe, f>^U-Mt^©«/h 

fix. afi««uwaat*t»Ttt, nfe'i^y? 

fcCHIft^tU 1 0 1 ffi^iBfiff^-^SX*!^ 
* «t tf Y fc±B«/h* Jfc U fcx * -fmvT, y 

MSK&t^Tte. 5 i >7 F 'U- h^^E'J 1 0 2j&>£«t/hS 

t'J 1 0 l*>6««Itf-*S7=lry/i-5Ctft< 

[0 0 5 8] 
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